Detection of entanglement and Bell's inequality violation 
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We propose a new method for detecting entanglement of two qubits and discuss its relation 
with the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality. Without the need for full quantum 
tomography for the density matrix we can experimentally detect the entanglement by measuring less 
than 9 local observables for any given state. We show that this test is stronger than the CHSH-Bell 
inequality and also gives an estimation for the degree of entanglement. If prior knowledge is available 
we can further greatly reduce the number of required local observables. The test is convenient and 
feasible with present experimental technology. 
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Since the well-known debate of Einstein, Podolsky 
and Rosen Q with Schrodinger 0] about the complete- 
ness of quantum mechanics, entangled states have in- 
trigued physicists for decades. In particular, in recent 
years entangled states have become the key ingredient in 
the rapidly expanding field of quantum information sci- 
ence, with remarkable prospective applications such as 
quantum teleportation, quantum cryptography, quantum 
dense coding and parallel computation @,0,|f|- However, 
the intrinsic nature of entanglement is by no means fully 
understood and the theory is far from complete. More- 
over, from a practical point of view, even if a perfect 
entangled state has been generated in a laboratory we 
cannot guarantee its entangled character after interaction 
with the environment, due to unavoidable quantum noise 
(e.g. in long distance quantum communication). Thus 
efficient detection of entanglement is crucial for various 
quantum information tasks. 

In 1964, John Bell showed that no local hidden- variable 
theory can reproduce all of the statistical predictions of 
quantum mechanics This was developed further in 
the form of the Clauser-Horne-Shimony-Holt inequality 
(CHSH-Bell inequality) for experimentally testing nonlo- 
cal quantum correlation between two separated entangled 
particles 0, and was first demonstrated experimentally 
by Aspect et al In general, however, we have to 
take into account all possible settings for all the local 
observables that appear in the Bell inequality to test its 
violation. This is not efficient experimentally if we have 
no prior knowledge of a given state. Also, there are some 
entangled states which do not violate the Bell inequal- 
ity, such as some of the Werner states 0. In this case 
an alternative method is to use quantum state tomogra- 
phy [HI E3 to obtain the complete density matrix for a 
quantum state and then apply certain known sufficient 
or necessary entan glem ent criteria. (For recent good re- 
views we refer to |l2l Il4^ and references therein.) 
Among these, the Peres-Horodecki criterion 

[HE!, the 

recent realignment criterion 

mEm and its multipar- 
tite generalization "the generalized partial transposition 



criterion" |l9l | are three strong operationally-friendly en- 
tanglement criteria which can fully recognize entangle- 
ment in 2 x 2 and 2x3 systems as well as distinguish 
most bound entangled states (which are not distillable) 
in higher dimensions. Moreover, we can use Wootters's 
elegant formula to calculate the entanglement of forma- 
tion for two qubits 20] . The big disadvantage of these 
methods is that we have to make a large number of mea- 
surements (4 2 — 1 = 15 parameters for two qubits) to 
determine the complete density matrix. 

Recently, much effort has been devoted to finding ways 
to detect the entanglement directly without having to 
measure the whole density matrix. For pure states, a 
possible optimal strategy is given in 21] . Horodecki and 
Ekert proposed a method based on structural physical 
approximations and collective measurements that can be 
applied to mixed states ■ For 2 qubits this only needs 
4 parameters to determine the degree of entanglement 
|23| , but in practice it requires the construction of quan- 
tum gates and networks, which is not easy to implement 
with present experimental technology. If, however, we 
are given some prior knowledge of a quantum state, a 
few local measurements are enough to detect entangle- 
ment for two or three qubits and certain bound entan- 
gled states [iij. This has been generalized [2^ to higher 
dimensions and some families of n qubits by making use 
of the geom etrical character of entanglement witnesses 
HE I2H I2SL l29| . For depolarized states of bipartite sys- 
tems in arbitrary dimensions there is another scheme 
which only requires three local measurements pfflj ] . How- 
ever, these procedures all require some prior knowledge 
of the quantum state and are only efficient for special 
classes of states, so they are of limited use in realistic 
quantum information processing. 

In this Letter we develop a new method of entangle- 
ment detection for two qubits which requires only a few 
local measurements and no prior knowledge of the quan- 
tum state. We also show its relationship with the CHSH- 
Bell inequality and the entanglement measure in terms 
of the concurrence j^. With the experimental technol- 
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ogy currently available it should not be too difficult to 
implement the test. 

In Hilbert space TC — C 2 <£> C 2 it is well known that 
we can represent the density matrix of any two qubits by 
the bases in terms of the Kronecker product of the Pauli 
matrices, as follows: 



1 3 



(1) 



i,j=0 



fore, ||T„|| < EiPi T p a 
erty of the trace norm. 



1 due to the convex prop- 



To detect entanglement we only need to measure the 
expectation values of the 9 local observables Oj <g> <jj to 
obtain {T p )i.j, then compare the trace norm of T p and 
1. One question is immediate: is this test stronger or 
weaker than the standard Bell inequality test? According 
to HHJEi, the CHSH-Bell test can be formulated using 
the expectation value (B) of the Bell operator 



where ctq is the identity operator and CTi.2,3 are the stan- 
dard Pauli matrices. Here _R« is real and can be calcu- 
lated as Rij — Tr{pui ® <jj) since Tr{o~iO~j) = 2<5y and 
5ij is the Kronecker delta symbol. Thus R is a 4 x 4 real 
matrix and a representation for the original density ma- 
trix p. For convenience, we denote the 3x3 sub-matrix 
[Rij] [i,j = 1,2,3) by T p . 

We shall now derive a practical detection method by 
using only 9 expectation values of the local observables 



a, 



(7, 



Theorem 1: For any separable state of two qubits, the 
trace norm \\T p \\ ofT p , which is the sum of all the singular 
values Si ofT p , is less than or equal to 1, that is, \\T p \\ = 
Si=i s i(Tp) < I7 while the state is entangled if \\T p \\ > 1. 

Proof: A separable quantum state is a state which can- 
not be prepared locally and in which there is no quantum 
correlation. Mathematically, this means that the density 
matrix p can be decomposed into an ensemble of product 
states: 



P : 



(2) 



where pf = \ip t ) A pf = \(j>i) B (<fc|, Y,iV% = 1 and 
IV^A' \4>i) b are normalized pure states of the subsystems 
A and B, respectively It should be noted that pf ,B 
can be characterized by 3-dimensional real vectors (Bloch 
vectors) (A1,A 2 ,A 3 ) and rf 2 , r)l), respectively, as 



1 3 1 3 

k=0 k=0 



(3) 



where X = rf = 1. The conditions (A1) 2 + (A 2 ) 2 + (A 3 ) 2 = 
(v\) 2 + (vh) 2 + (vl) 2 — 1 should be satisfied because the 
set of pure states corresponds to the surface of the Bloch 
sphere. Thus we have 



Pf ®pf = ji2 X k 



(4) 



k=0 



1=0 



and R l kl — Tr((pf®pf)ak®o-i) = \\ml . It is obvious then 
that T p a^ p b = (Aj, A l 2 , A 3 ) '(rji,^,^) where t denotes 
the standard transposition. Furthermore, it is clear that 



p? 



|(Ai, A|, Ai)*|| x II (771,771, 773) 



1. There- 



B = 2_, ( a i( c j + dj) + bi(cj - dj))a l ® aj, 



(5) 



with (~a , b d ) being any real unit vectors and o~i 
the Pauli matrices, so that (B) = Tr(pB) < 2 should 
be satisfied by any local classical model. An important 
advance made by the Horodecki family gave a neces- 
sary and sufficient condition for two qubits to violate the 
CHSH-Bell test: the inequality is violated iff sf + s| > 1, 
where si and S2 are two of the maximal singular values 
ofTp. Applying this result, we derive a close relationship 
between Theorem 1 and the Bell inequality test: 

Theorem 2: Detection of Theorem 1 is stronger than 
the Bell inequality, i.e. any entanglement which can be 
detected by the Bell inequality can also be detected by the 
condition \\T„\\ > 1. 



Proof: For any state satisfying \\T p \\ < 1 we have si 

"fs!<si 



S2+S3 < 1, so S1+S2 < SI + S2 + S3 < S1+S2+S3 < 1 since 
Sj > and s 2 < Sj. Thus any state violating the Bell 
inequality satisfies s\ + s\ > 1 and gives Si + s 2 + s 3 > 1, 
which cannot escape detection by Theorem 1. ■ 

Now we would like to know how entangled is a given 
quantum state. For two qubits the degree of entangle- 
ment, in terms of the entanglement of formation |33l. can 
be calculated by the elegant formula of Wootters 



Ef(p) = h 



(6) 



where h(x) = — x\ogx — (1 — x) log (1 — x) and the con- 
currence C — max [0, n — (T2 + T3 + T4)] with {r 2 } being 
the decreasingly ordered eigenvalues of p{a2®vi)p I \(Ji® 
(T2 )• Noting that Ef(p) is in fact a convex and monotone 
function with respect to the concurrence C, we can use 
the concurrence for convenience in the following. For any 
pure state in the standard basis: 

|^) = a|00) + 6|01) + c|10) + d|ll), (7) 

where a,b,c,d are complex numbers satisfying |a| 2 + |6| 2 + 
|c| 2 + \d\ 2 = 1, we have a simpler expression for the con- 
currence C(\ip)) = 2\ad — bc\. Now we can see that The- 
orem 1 gives further an estimation for the amount of 
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is equal 



entanglement in terms of the concurrence: 

Theorem 3: For any pure state \ip), 

to the concurrence C(\ip)). For any mixed state it gives a 

II j. || ^ 

lower bound for the the concurrence C(p), i.e. ^— ^ — < 
C(p). 

Proof: For the pure state \ip) of Eq. [7| we have 
(T\^))ij = Tr{{a 1 b,c,d) t (a*,b*,c*,d*)o- i ® o-j). It is 
straightforward to calculate the eigenvalues sf,s|,S3 of 

= 4|ad- 



Tj^T^, and to obtain 



T, 



WO I 



si + s 2 



S3 



bc\ + l = 2C(\ip)) + 1. Thus we have C(\ip)) = 
Suppose that for the mixed state p we have the decom- 
position which gives the concurrence C'(p). That is, 



(8) 



and X)jPi = 1. It is natural 

EiP* r wJ| ^ T,iP* \\ T m,\\ = 

1 due to the convexity of 
— leads to a lower bound 



where p = J2iPi Wi 
that we have \\T P \\ 
E l ft(2C(|# J ) + l) = 2C( P ) 

the trace norm. Therefore — -, 
for the concurrence C(p). m 

In most practical applications we do have some prior 
knowledge of the quantum state for a given system. For 
example, we can generate a known perfectly entangled 
pure state \tp) in one place and send it by some classical 
or quantum channel to another place where we wish to 
know its final state on arrival. Due to interaction with 
noise in the environment, the state will evolve to a 
mixed state. One typical example is after going through 
a depolarizing channel, the state will transform to: 



P = P m (vi + (i-p)i/4. 



(9) 



where 1/4 is the maximally mixed state and p is a con- 
stant < p < 1 representing the degree of depolar- 
ization. This class of states can now be determined 
by Theorem 1. We know that any pure state \tp) of 
Eq. can evolve through a Schmidt decomposition to 

ijj^j = Ai 1 00) + A2 1 11) after a unitary transformation of 
the local bases. Without loss of generality, we suppose 
that \ip) = a |00) + b |11) where a, b > and a 2 + b 2 = 1, 
from which we obtain 



2abp 
2abp 
-p 



(10) 



Thus \\T p \\ = 2\2abp\ + | - p\ = Aabp + p. Theorem 
1 says that Aabp + p > 1 implies entanglement, i.e. 
1 — p — Aabp < 0. Noticing that (1 — p)/4 — abp gives the 
minimal eigenvalue for partial transposition of p with re- 
spect to the first subsystem, our test is surprisingly equiv- 
alent to the Peres-Horodecki criterion and can completely 
identify this class of states. We only need to make three 



measurements of the local observables <7, ® <7j (i = 1,2, 3) 
(or even just two since (T p )u = (T p )22)- 

From the above-mentioned operations we notice that 



1 - ||TJ = 1 - (T p ) n - (T p ) 22 + (T p ) 33 = Tr(p(I - 
o\ <g> a\ — (72 ® 0-2 + cr 3 <£> CT3)). This suggests that 
W = I — o\ ® o\ — 02 <8> er 2 + cr 3 ® CT3 may act as a wit- 
ness operator to detect entanglement. An entanglement 
witness W is a Hermitian operator (an observable) which 
satisfies Tr(Wp > for all separable states. Thus a state 
p is entangled if we have Tr{Wp) < jH HI |H . In 
fact, W can here be expressed as 



W = 2 



/ 1 \ 
0-10 
0-100 

\ 01/ 



(11) 



and is indeed an optimal witness, the same as the one 
given in [3| up to a constant factor 4. Thus Theorem 
1 is strong enough to detect any degree of entanglement 
in the class of states represented by Eq. |SJ It recognizes 
entanglement in a subtle way while only requiring less 
than 3 measurements of local observables. We can also 
derive an optimal witness operator from the construction 
of our test, as well as recover the result of J^O] which 
involves three local observable measurements. However, 
our test is even better in that we need only use two local 
measurements when we consider the structural character 
of expression UHl 

For pure states, a possible optimal strategy to detect 
entanglement is to measure the reduced density matrix, 
as shown in |2l|. However, measuring all the 9 local 
observables by means of Theorem 1 is a costly matter if 
we have no prior knowledge of the state. Here we propose 
a better strategy which requires few local operations and 
uses only 3 observables: 



For any pure state \ip) of Eq. ^ 

-R02 -^03)11 = ||( -Rio R20 -R30 ) |J — 



Proposition 1: 

we have || ( Rqi 

^i-c 2 m). 

Proof: For the pure state \ip) of Eq. [7| we 

R Ql = Tr{{a,b,c 1 d) t (a*,b* 1 c*,d*)(J ® a. t ) 

Rio = rr((o,6,c > d) t (a* > 6*,c* > d*)o- < ® a ). 



have 
and 
It is 
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straightforward to verify that ( i?oi R02 Ri 
|| (flip R 20 i ?3Q )|| = v/l-4|ad-6c| 2 
\/l-C 2 (|^)). 

Proposition 1 provides a better detection method than 
Theorem 1 for pure states and only involves 3 local ob- 
servables of (To ® ai or a ® (To (i = 1, 2, 3). After mea- 
surement, we can calculate the exact amount of entangle- 
ment such as the entanglement of formation in terms of 
the concurrence C(\ip)). This is in some degree similar to 
the scheme to measure the whole reduced density matrix 
proposed in |2lj . 

The above two examples (the depolarized state and 
the pure state) show that, with some prior knowledge, 
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we can greatly reduce the number of local observables re- 
quired for detecting entanglement. Using Theorem 1 and 
Proposition 1 is much more efficient than reconstruct- 
ing the density matrix through quantum tomography. In 
terms of the factor / = "number of parameters x number 
of copies" defined in [23J, our method is parametrically 
superior (/ = 9 X 9 = 81) to the density matrix recon- 
struction schemes (/ = 15 x 15 = 225) and is comparable 
with the proposal in (/ = 4 x 20 = 80). Our scheme 
is feasible with present mature experimental technology 
and needs no prior knowledge of the state. 

In any case our results lead the way to a new form of en- 
tanglement detection with few local measurements. It is 
stronger than the Bell-CHSH inequality test. If no prior 
knowledge is available, there exists an infinite number of 
Bell-CHSH inequalities which must be tested before its 
violation can be strictly proved. This is not efficient for 
practical applications. Theorem 1 also suggests that a 
stronger Bell-like inequality exists if we further add the 
contribution of the third singular values S3 of T p to the 
degree of entanglement in Theorem 1. We only need a 
certain many-setting Bell-type inequality which is maxi- 
mally violated iff s\ + s\ + s§ > 1 (compare the standard 
maximal violation iff s\ + s\ > 1) or even a weaker con- 
dition. This is in fact possible, as proved in Ref. piij . 
where a certain 3-setting Bell-like inequality is shown to 
be a sufficient and necessary criterion for separability. 

We are now closer to solving the problem of finding the 
minimal measurement cost of detecting entanglement. 
Our method gives a better practical test of entanglement 
without whole state estimation. It recovers previous re- 
sults for some special classes of states (the depolarized 
and the pure states) and can be implemented with feasi- 
ble experimental technology. Though our test is not suffi- 
cient to detect all the entangled states, it is stronger than 
the Bell-CHSH inequality. It also gives a lower bound for 
the concurrence and thus an estimate of the amount of 
entanglement for a given state. We expect that a similar 
result should exist for the case of higher dimensions in a 
bi-partite system. We leave this as an interesting open 
problem for future study. 
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